package tech.aistar.corejava.day03;

public class WhileDemo {
    public static void main(String[] args) {
        /**
         * @Description:    作用描述:求两个数的最大公约数和最小公倍数
         * @Author:          lya
         * @CreateDate:     2019/7/17 9:32
         * @Version:        1.0
         */
        System.out.println("最大公约数为:"+gcd(20,12));
        System.out.println("最小公倍数为:"+lcm(20,12));

    }
    //求两个数的最大公约数
    public static int gcd(int a,int b){
        while (true){
            int c = a % b;
            a = b;
            if (c == 0){
                break;
            }
            b = c;
        }
        return b;
    }
    //求两个数的最小公倍数
    public static int lcm(int a,int b){
        return a*b/gcd(a,b);
    }

}
